Mộc Hoa Lê thuở nhỏ sống cùng bộ lạc của Thiết Mộc Chân, nổi tiếng nhờ sức mạnh phi thường, sở trường là đô vật, cưỡi ngựa, bắn cung, hay thuật truy vết. Năm 1206, Mộc Hoa Lê đã phò tá Thiết Mộc Chân lên ngôi Đại Hãn (tức Thành Cát Tư Hãn, lập ra đế quốc Mông Cổ.

Trong lễ đăng quang của Thành Cát Tư Hãn, Mộc Hoa Lê được trao quyền chỉ huy của một tumen (đơn vị quân sự 10.000 người) và kiểm soát các bộ lạc phía đông đế quốc. Khi Thành Cát Tư Hãn quyết định phát động chiến tranh với đế quốc Hoa Thích Tử Mô (Khwarezmid), ông đã được trao quyền kiểm soát tất cả các lực lượng thân binh Mông Cổ và được phong vương.